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Adaptive TTL schemes for load balancing of distributed Web servers 
Michele Colajanni, Philip S. Yu 

September 1997 ACM SIGMETRICS Performance Evaluation Review, volume 25 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(488.09 KB) Additional Information: full citation , abstract , citings , index terms 

With ever increasing web traffic, a distributed Web system can provide scalability and 
flexibility to cope with growing client dennands. Load balancing algohthnns to spread the 
load across multiple Web servers are crucial to achieve the scalability. Various domain 
name server (DNS) based schedulers have been proposed in the literature, mainly for 
multiple homogeneous servers. DNS provides (logical) host name to IP-address mapping 
(i.e., the server assignment), but the mapping is not done f ... 



The state of the art in locally distributed Web-server svstenns 
Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, Philip S. Yu 
June 2002 ACI^ Computing Surveys (CSUR), volume 34 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ^pdfd. 41 MB) 



The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 



An adaptive load balancing scheme for web servers 
James Aweya, Michel Ouellette, Delfin Y. Montuno, Bernard Doray, Kent Felske 
January 2002 International Journal of Network Management, Volume 12 issue i 
Publisher: John Wiley & Sons, Inc. 

Full text available:^ pdfd. 00 MB) Additional Information: full citation , abstract , references , index terms 



This paper describes an overload control scheme for web servers which integrates 
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admission control and load balancing. THe admission control mechanism adaptively 
determines the client request acceptance rate to meet the web servers' performance 
requirements while the load balancing or client request distribution mechanism determines 
the fraction of requests to be assigned to each web server. The scheme requires no prior 
l<nowledge of the relative speeds of the web servers, nor the work required t ... 

IP layer load balance using fuzzy logic under IPv6 anycast nnechanism 
Chi-Yuan Chang, Wei-Ming Chen, Han-Chieh Chao, T. G. Tsuei, Hong Bin Liu 
September 2005 International Journal of Network Management, volume 15 issue 5 
Publisher: John Wiley & Sons, Inc. 

Full text available: ^ pdf(228.98 KB) Additional. Information: full citation , abstract , references , index terms 

With the emergence of databases and Internet technology, the way data is acquired and 
accessed has changed with more convenient service. Af^er years of evolution, the current 
IPv6 Internet Protocol (IP) has enabled the user to check any database worldwide by 
logging onto the Internet whenever you want and regardless of where you are. The load 
balance or efficiency issue arises when many users overload a server or database. This 
paper addresses this issue using the anycast characteristics. An act ... 

Load distribution among replicated Web servers: a QoS-based approach 
Marco Conti, Enrico Gregori, Fabio Panzieri 

IVIarch 2000 ACM SIGMETRICS Performance Evaluation Review, Volume 27 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(695.59 KB) Additional Information: full citation , abstract , index terms 

A dominant factor for the success of an Internet based Web service is the Quality of 
Service (QoS) perceived by its users. The principal QoS attributes these users perceive 
include those related to the service "responsiveness", i.e. the service availability and 
timeliness. In this paper, we argue that QoS can be provided by distributing the 
processing load among replicated Web servers, and that these servers can be 
geographically distributed across the Internet. In this context, we discuss strat ... 

Keywords: QoS, Web server, load distribution 



Load balancing for parallel forwarding 
Weiguang Shi, M. H. MacGregor, Pawel Gburzynski 

August 2005 IEEE/ ACM Transactions on Networking (TON), volume 13 issue 4 
Publisher: IEEE Press 

Full text available: 'g [ pdf(526.74 KB) Additional Information: full citation , abstract , references , index terms 

Workload distribution is critical to the perfornnance of network processor based parallel 
forwarding systems. Scheduling schennes that operate at the packet level, e.g., round- 
robin, cannot preserve packet-ordering within individual TCP connections. Moreover, these 
schennes create duplicate information in processor caches and therefore are inefficient in 
resource utilization. Hashing operates at the flow level and is naturally able to maintain 
per-connection packet ordering; besides, it does not po ... 

Keywords: Zipf-like distribution, load balancing, parallel IP forwarding 



7 Design and implenaentation of a portable and adaptable load balancing framework 
Erik Putrycz 

October 2003 Proceedings of the 2003 conference of the Centre for Adva need Studies 
on Collaborative research 

Publisher: IBM Press 
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Full text available: ^ pdf(902.69 KB) Additional Information: full citation , abstract , references , index terms 

Scaling applications to large networks arid an Increasing number of users has been since 
years a technical challenge. Today, well known technologies exist to scale applications to 
local networks but scaling to large networks with high latency is still a challenge. Load 
balancing at the middleware level allows more flexibility (in terms of granularity and 
distribution) than existing solutions based at lower system levels. However, it requires an 
execution infrastructure and mechanisms to be integr ... 



Load balancing in distributed workflow management system 
Li-jie Jin, Fabio Casati, Mehmet Sayal, Ming-Chien Shan 

March 2001 Proceedings of the 2001 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: ^ pdf(264.32 KB) Additional Information: full citation , references , index terms 



Keywords: business process, load balancing, load index, workflow 



9 Distributed cooperative Apache web server 
Quanzhong Li, Bongki Moon 

April 2001 Proceedings of the 10th international conference on World Wide Web 
Publisher: ACM Press 

Full text available: ^ pdf(306.36 KB) Additional Information: full citation , references , citings , index terms 



Keywords: Apache, DC-Apache, WWW, distributed Web server, load balancing, 
replication, scalable Web server 



10 Protecting web servers from distributed denial of service attacks 
Frank KargI, Joern Maier, Michael Weber 

April 2001 Proceedings of the 10th international conference on World Wide Web 

Publisher: ACM Press 

Full text available: ^ pdf(390.23 KB) Additional Information: full citation , references , citings , index terms 




Keywords: DDoS, Linux, class based routing, distributed denial of service attacks, web 
server security 



Locality-aware request distribution in cluster-based network servers 
^ Vivek S. Pai, Mohit Aron, Gaurov Banga, Michael Svendsen, Peter Druschel, Willy 
Zwaenepoel, Erich Nahum 

October 1998 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , 

Proceedings of the eighth international conference on Architectural 
support for programm ing languages and operating systems ASPLOS- 
VIII, Volume 33 , 32 Issue 11 , 5 

Publisher: ACM Press 

Full text available- 1?l odfd 59 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We consider cluster-based network servers In which a front-end directs inconning requests 
to one of a number of back-ends. Specifically, we consider content-based request 
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distribution: the front-end uses the content requested, in addition to information about the 
load on the back-end nodes, to choose which back-end will handle this request. Content- 
based request distribution can improve locality in the back-ends' main memory caches, 
increase secondary storage scalability by partitioning th ... 

^12 Load-balanced location management for cellular mobile systems using q uorums and Q 
dynamic hashing 

Ravi Prakash, Zygmunt Haas, Mukesh Singhal 
September 2001 Wireless Networks, Volume 7 Issue 5 
Publisher: Kluwer Academic Publishers 

Full text available: ^ pdf(282.87 KB) Additional Information: full citation , abstract .' references , index terms 

This paper presents a new distributed location management strategy for cellular mobile 
systems. Its salient features are fast location update and query, load balancing among 
location servers, and scalability. The strategy employs dynamic hashing techniques and 
quorums to manage location update and query operations. The proposed strategy does not 
require a home location register (HLR) to be associated with each mobile node. Location 
updates and queries for a mobile node are multicast to subsets o ... 

Keywords: distributed location management, dynamic hashing, location independent 
numbering, mobile computing, quorum systems, tries 



Dimensioning server access bandwidth and multicast routing in overlay networks 
Sherlia Y. Shi, Jonathan S. Turner, Marcel Waldvogel 

January 2001 Proceedings of the 11th international workshop on Network and 
operating systems support for digital audio and video 

Publisher: ACM Press 

Full text available: ^ pdf(227.12 KB) Additional Information: full citation , abstract , references , index terms 

Application-level nnulticast is a new mechanism for enabling multicast in the Internet. 
Driven by the fast growth of network audio/video streams, application-level multicast has 
become increasingly important for its efficiency of data delivery and its ability of providing 
value-added services to satisfy application specific requirements. From a network design 
perspective, application-level multicast differs drastically from traditional IP multicast in its 
network cost model and routing stra ... 



Scheduling optimization for resource-intensive Web requests on server clusters 




Huican Zhu, Ben Smith, Tao Yang 

June 1999 Proceedings of the eleventh annual ACM symposium on Parallel 
algorithms and architectures 

Publisher: ACM Press 

Full text available: ^ pdf(1.19 MB) Additional Information: full citation , references , citings , index terms 





15 A two-tier heterogeneous mobile Ad Hoc network architecture and its load-balance Q 
routing problem 

Chi-Fu Huang, Hung-Wei Lee, Yu-Chee Tseng 

August 2004 Mobile Networks and Applications, Volume 9 issue 4 

Publisher: Kluwer Academic Publishers 

Full text available: ^pdf(1.28 MB) Additional Information: full citation , abstract , references , index terms 

The mobile ad hoc network (MANET) has attracted a lot of interest recently. However, 
most of the existing works have assumed a stand-alone MANET. In this paper, we propose 
a two-tier, heterogeneous MANET architecture which can support Internet access. The low 
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tier of the network consists of a set of mobile hosts each equipped with a IEEE 802.11 
wireless U\N card. In order to connect to the Internet and handle the network partitioning 
problenn, we propose that the high tier is comprised of a subse ... 

Keywords: ad hoc network, load balance, mobile computing, routing, wireless network 



16 Defending against distributed denial-of-service attacks with max-min fair server- 
centric router throttles 

David K. Y, Yau, John C. S. Lui, Feng Liang, Yeung Yam 

February 2005 IEEE/ACM Transactions on Networking (TON), volume 13 issue i 
Publisher: IEEE Press 

Full text available: ^ pdf(820.35 KB) Additional Information: full citation , abstract , references , index terms 

Our worl< targets a networl< architecture and accompanying algorithms for countering 
distributed denial-of-service (DDoS) attacks directed at an Internet server. The basic 
mechanism is for a server under stress to install a router throttle at selected upstream 
routers. The throttle can be the leaky-bucket rate at which a router can forward packets 
destined for the server. Hence, before aggressive packets can converge to overwhelm the 
server, participating routers proactively regulate the contribut ... 

Keywords: congestion control, distributed denial of service, network security, router 
throttling 



17 Dynamic load balancing of data parallel applications on a distributed network 
Mounir Hamdi, Chi-Kin Lee 

July 1995 Proceedings of the 9th international conference on Supercomputing 
Publisher: ACM Press 

Full text available: ^ pdf(1.06 MB) Additional Information: full citation , references , index terms 




18 A nnarket-based architecture for management of geographically dispersed, replicated g 
Web servers 

Mehmet Karaul, Yannis A. Korilis, Ariel Orda 

October 1998 Proceedings of the first international conference on Information and 
computation economies 

Publisher: ACM Press 

Full text available: ^ pdf(1.02 MB) Additional Information: full citation , references , citings , index terms 




Keywords: game theory, load balancing, marl<et-based computing, pricing, resource 
allocation 



19 Load-sensitive routing of long-lived IP flows 
^ Anees Shaikh, Jennifer Rexford, Kang G. Shin 

^ August 1999 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 
conference on Applications, technologies, architectures, and protocols 
for computer communication SIGCOMM '99, volume 29 issue 4 
Publisher: ACM Press 

Full text available- odfd 57 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Internet service providers face a daunting challenge in provisioning network resources, 
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due to the rapid growth of the Internet and wide fluctuations in the underlying traffic 
patterns. The ability of dynamic routing to circumvent congested links and improve 
application performance makes it a valuable traffic engineering tool. However, deployment 
of load-sensitive routing is hampered by the overheads imposed by link-state update 
propagation, path selection, and signaling. Under reasonable protoc ... 

20 Ap plication level performance: On the use and performance of content distribution 
networks 

Balachander Krishnamurthy, Craig Wills, Yin Zhang 
November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet 

Measurement 
Publisher: ACM Press 

I- 111 ^ I ui 0( Additional Information: full citation , abstract , references , citings , index 

Full text available: tf1 pdf(2.51 MB) ^ 

i^^*"^ terms 

Content distribution networks (CDNs) are a mechanism to deliver content to end users on 
behalf of origin Web sites. Content distribution offloads work from origin servers by 
serving some or all of the contents of Web pages. We found an order of magnitude 
increase in the number and percentage of popular origin sites using CDNs between 
November 1999 and December 2000. In this paper we discuss how CDNs are commonly 
used on the Web and define a methodology to study how well they perform. A 
performanc ... 
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